Kể từ năm 1994, Vanuatu được chia thành sáu tỉnh (province). Tên của sáu tỉnh thì ghép từ tên những đảo phụ thuộc.

1. Malampa (MaLakula, Ambrym, Paama)
2. Penama (Pentecost, Ambae, Maewo - trong tiếng Pháp: Pénama)
3. Sanma (Santo, Malo)
4. Shefa (nhóm Shepherds, Efate - trong tiếng Pháp: Shéfa)
5. Tafea (Tanna, Aniwa, Futuna, Erromango, Aneityum - trong tiếng Pháp: Taféa)
6. Torba (quần đảo Torres, quần đảo Banks)

Mỗi tỉnh là đơn vị tự trị với hội đồng tỉnh do cư dân bầu lên. Hội đồng này có quyền thu thuế địa phương và quyết định ngân sách hàng tỉnh cùng những nghị luật. Chủ tịch Hội đồng do chính các thành viên bầu ra, lại có thư ký trợ lý do Ủy ban Công chức (Public Service Commission) bổ nhiệm.

Ngành hành pháp có hành pháp viên (executive officer) do phủ Thủ tướng bổ nhiệm.

Ở cấp tỉnh cũng có vị tổng thống tỉnh bang (provincial president) thuộc cử tri đoàn để bầu ra tổng thống Vanuatu.

Dưới cấp tỉnh là xã (municipality), tương đương với một đảo một. Xã có hội đồng xã và xã trưởng do cư dân bầu nên.